On the Distance Distribution of Duals of BCH Codes
نویسندگان
چکیده
We derive upper bounds on the components of the distance distribution of duals of BCH codes.
منابع مشابه
Bounds on the minimum distance of the duals of BCH codes
We consider primitive cyclic codes of length p − 1 over Fp. The codes of interest here are duals of BCH codes. For these codes, a lower bound on their minimum distance can be found via the adaptation of the Weil bound to cyclic codes (see [10]). However, this bound is of no significance for roughly half of these codes. We shall fill this gap by giving, in the first part of the paper, a lower bo...
متن کاملOn the duals of binary BCH codes
We give bounds for the minimal distance of duals of binary BCH codes in a range where the Carlitz-Uchiyama bound is trivial. This is done by estimating the number of points on certain curves over finite fields.
متن کاملA lower bound on the distance of cyclic codes
We present an algorithm to obtain a lower bound on the distance of cyclic codes, improving Schaub algorithm. In particular, we can provide new better bounds for the duals of binary primitive narrowsense BCH codes of length 255.
متن کاملOn the Dimension, Minimum Distance, and Duals of Primitive BCH Codes
We determine the dimension and in some cases the minimum distance of primitive, narrow sense BCH codes of length n with small designed distance. We show that such a code contains its Euclidean dual code and, when the size of the field is a perfect square, also its Hermitian dual code. We establish two series of quantum error-correcting codes.
متن کاملOn a Class of Constant Weight Codes
For any odd prime power q we first construct a certain non-linear binary code C(q, 2) having (q − q)/2 codewords of length q and weight (q − 1)/2 each, for which the Hamming distance between any two distinct codewords is in the range [q/2 − 3√q/2, q/2 + 3√q/2] that is, ‘almost constant’. Moreover, we prove that C(q, 2) is distance-invariant. Several variations and improvements on this theme are...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IEEE Trans. Information Theory
دوره 45 شماره
صفحات -
تاریخ انتشار 1999